EAST Search History 



Ref 

# 


Hits 


Search Query 


DBs 


Default 
ODerator 


Plurals 


Time Stamp 


LI 


1217 


719/328.ccls. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM TDB 


OR 


ON 


2006/09/14 12:05 


L2 


7 


11 and (predic$5 near5 model$5) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM TDB 


OR 


ON 


2006/09/14 12:05 


L3 


3 


11 and (estimat$5 near5 model$5) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM TDB 


OR 


ON 


2006/09/14 12:05 


L4 


1767 


709/231.ccls. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2006/09/14 12:05 


L5 


20 


14 and (predic$5 near5 model$5) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM TDB 


OR 


ON 


2006/09/14 12:07 


L6 


15 


14 and (estimat$5 near5 model$5) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM TDB 


OR 


ON 


2006/09/14 12:08 


L7 


9638 


709/203,201-202.ccls. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM TDB 


OR 


ON 


2006/09/14 12:06 


L8 


1442 


709/200.ccls. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2006/09/14 12:06 


L9 


25797 


709/204,217-227.ccls. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM TDB 


OR 


ON 


2006/09/14 12:06 
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L10 


12337 


709/230,232-247.ccls. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM.TDB 


OR 


ON 


2006/09/14 12:06 


Lll 


934 


719/310.ccls. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2006/09/14 12:07 


L12 


3128 


719/31 l-318.ccls. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2006/09/14 12:07 


L13 


1699 


718/lOO.ccls. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2006/09/14 12:07 


L14 


3015 


718/101-104.CCIS. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2006/09/14 12:07 


L15 


46183 


17 or 18 or 19 or 110 or 111 or 112 or 
113 or 114 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2006/09/14 12:07 


L16 , 


381 


115 and (predic$5 near 5 model$5) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2006/09/14 12:07 


L17 


184 


115 and (estimat$5 near5 model$5) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2006/09/14 12:08 


L18 


488 


116 or 117 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2006/09/14 12:08 


L19 


113 


118 and stream$5 same (sequenc$5 
or order$5) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2006/09/14 12:08 
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SI 


4 


raz-uri$.in. 


USPAT; 
EPO; JPO 


OR 


ON 


2003/11/02 12:36 


S2 


2 


volk-Yehuda$.in. 


USPAT; 
EPO; JPO 


OR 


ON 


2003/09/15 15:32 


S3 


2 


melamed-shmuel$.in. 


USPAT; 
EPO; JPO 


OR 


ON 


2003/09/15 15:42 


S4 


1 


"6574618".pn. 


USPAT; 
EPO; JPO 


OR 


ON 


2003/09/15 15:44 


S5 


1 


"6292827".pn. 


USPAT; 
EPO; JPO 


OR 


ON 


2003/09/15 15:44 


S6 


2274 


network and applet and java 


USPAT; 
EPO; JPO 


OR 


ON 


2003/09/15 16:30 


S7 


868 


(network and applet and java) and 
stream$3 


USPAT; 
EPO; JPO 


OR 


ON 


2003/09/15 16:05 


S8 


776 


((network and applet and java) and 
stream$3) and request 


USPAT; 
EPO; JPO 


OR 


ON 


2003/09/15 16:06 


S9 


324 


(((network and applet and java) 
and stream$3) and request) and 
compress$3 


USPAT; 
EPO; JPO 


OR 


ON 


2003/09/15 16:06 


S10 


134 


((((network and applet and java) 
and stream$3) and request) and 
compress$3) and notificat$4 


USPAT; 
EPO; JPO 


OR 


ON 


2003/09/15 16:07 


Sll 


133 


(((((network and applet and java) 
and stream$3) and request) and 
compress$3) and notificat$4) and 
server 


USPAT; 
EPO; JPO 


OR 


ON 


2003/09/15 16:07 


S12 


130 


((((((network and applet and java) 
and stream$3) and request) and 
compress$3) and notificat$4) and 
server) and client 


USPAT; 
EPO; JPO 


OR 


ON 


2003/09/15 16:08 


S13 


6 


(((((((network and applet and java) 
and stream$3) and request) and 
compress$3) and notificat$4) and 
server) and client) and (stream$3 
near5 web$8) 


USPAT; 
EPO; JPO 


OR 


ON 


2003/09/15 16:19 


S14 


43 


(network and applet and java) and 
(identify$3 same web same related) 


USPAT; 
EPO; JPO 


OR 


ON 


2003/09/15 16:31 


S15 


0 


((network and applet and java) and 
(identify$3 same web same 
related)) and (identify$3 adj 
related) 


USPAT; 
EPO; JPO 


OR 


ON 


2003/09/15 16:32 


S16 


2 


((network and applet and java) and 
(identify$3 same web same 
related)) and (identify$3 adj3 
related) 


USPAT; 
EPO; JPO 


OR 


ON 


2003/09/15 16:33 


S17 


49 


(network and applet and java) and 
(identify$3 near5 related) 


USPAT; 
EPO; JPO 


OR 


ON 


2003/09/15 16:34 
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S18 


1 


"6408294".pn. 


USPAT; 
EPO; JPO 


OR 


ON 


2003/09/15 18:27 


S19 


14 


server and client and JAR and ZIP 
and size 


USPAT 


OR 


ON 


2003/09/17 14:37 


S20 


12 


(server and client and JAR and ZIP 
and size) and stream$3 


USPAT 


OR 


ON 


2003/09/17 14:38 


S21 


9 


((server and client and JAR and ZIP 
and size) and stream$3) and 
compress$3 


USPAT 


OR 


ON 


2003/09/17 14:38 


S22 


9 


(((server and client and JAR and 
ZIP and size) and stream$3) and 
compress$3) and applet 


USPAT 


OR 


ON 


2003/09/17 14:38 


S23 


9 


((((server and client and JAR and 
ZIP and size) and stream$3) and 
compress$3) and applet) and Java 


USPAT 


OR 


ON 


2003/09/17 14:38 


S24 


0 


(((((server and client and JAR and 
ZIP and size) and stream$3) and 
compress$3) and applet) and Java) 
and (Java adj Micro adj Edition) 


USPAT 


OR 


ON 


2003/09/17 14:39 


S25 


4 


(((((server and client and JAR and 
ZIP and size) and stream$3) and 
compress$3) and applet) and Java) 
and (digital adj signature) 


USPAT 


OR 


ON 


2003/09/17 14:44 


S26 


1 


M 6311221".pn. 


USPAT; 
EPO; JPO 


OR 


ON 


2003/09/24 21:49 


S27 


3612 


network and server and client and 
java 


USPAT 


OR 


ON 


2003/09/24 22:22 


S28 


1454 


(network and server and client and 
java) and stream$5 


USPAT 


OR 


ON 


2003/09/24 22:22 


S29 


94 


((network and server and client and 
java) and stream$5) and purg$5 


USPAT 


OR 


ON 


2003/09/24 22:22 


S30 


80 


(((network and server and client 
and java) and stream$5) and 
purg$5) and path 


USPAT 


OR 


ON 


2003/09/24 22:23 


S31 


66 


((((network and server and client 
and java) and stream $5) and 
purg$5) and path) and algorithm 


USPAT 


OR 


ON 


2003/09/24 22:23 


S32 


65 


((((( network and server and client 
and java) and stream$5) and 
purg$5) and path) and algorithm) 
and web$8 


USPAT 


OR 


ON 


2003/09/24 22-26 


S33 


2 


(("6,615,258") or ("6,408,294")). 
PN. 


USPAT; 
USOCR 


OR 


OFF 


2004/02/02 22:28 


S34 


1 


("6,289,382").PN. 


USPAT; 
USOCR 


OR 


OFF 


2003/09/25 01:01 
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S35 


1 


("6311221").PN. 


USPAT; 
USOCR 


OR 


OFF 


2003/11/02 12:37 


S36 


24161 


(JAR or (Java adj archieve adj file)) 


USPAT 


OR 


ON 


2003/11/02 14:11 


S37 


4161 


((JAR or (Java adj archieve adj 
file))) and stream$ 


USPAT 


OR 


ON 


2003/11/02 13:24 


S38 


471 


(((JAR or (Java adj archieve adj 
file))) and stream$) and predict$ 


USPAT 


OR 


ON 


2003/11/02 13:25 


S39 


39 


((((JAR or (Java adj archieve adj 
file))) and stream$) and predict$) 
and engine 


USPAT 


OR 


ON 


2003/11/02 13:28 


S40 


10 


(((((JAR or (Java adj archieve adj 
file))) and stream$) and predict$) 
and engine) and java 


USPAT 


OR 


ON 


2003/11/02 13:28 


S41 


7 


((((((JAR or (Java adj archieve adj 
file))) and stream$) and predict$) 
and engine) and java) and client 
and server 


USPAT 


OR 


ON 


2003/11/02 13:29 


S42 


7 


(((((((JAR or (Java adj archieve adj 
file))) and stream$) and predict$) 
and engine) and java) and client 
and server) and model$ 


USPAT 


OR 


ON 


2003/11/02 13:29 


S43 


4 


((((((((JAR or (Java adj archieve adj 
file))) and stream$) and predict$) 
and engine) and java) and client 
and server) and model$) and library 


USPAT 


OR 


ON 


2003/11/02 13:26 


S44 


4 


((((((((JAR or (Java adj archieve adj 
file))) and stream$) and predict$) 
and engine) and java) and client 
and server) and model$) and 
compress$ 


USPAT 


OR 


ON 


2003/11/02 13:29 


S45 


3 


(((((((((JAR or (Java adj archieve 
adj file))) and stream$) and 
predict$) and engine) and java) and 
client and server) and model$) and 
compress$) and (((((((((JAR or 
(Java adj archieve adj file))) and 
stream$) and predict$) and engine) 
and java) and client and server) 
and model$) and library) 


USPAT 


OR 


ON 


2003/11/02 13:27 


S46 


252 


(((JAR or (Java adj archieve adj 
file))) and stream$) and engine 


USPAT 


OR 


ON 


2003/11/02 13:28 


S47 


22 


((((JAR or (Java adj archieve adj 
file))) and stream$) and engine) 
and java 


USPAT 


OR 


ON 


2003/11/02 13:28 


S48 


16 


((((((JAR or (Java adj archieve adj 
file))) and stream$) and engine) 
and java) and client and server) 
and model$ 


USPAT 


OR 


ON 


2003/11/02 13:29 
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S49 


8 


(((((((JAR or (Java adj archieve adj 
file))) and stream$) and engine) 
and java) and client and server) 
and model$) and compress$ 


USPAT 


OR 


ON 


2003/11/02 13:30 


S50 


18 


(((((JAR or (Java adj archieve adj 
file))) and stream$) and engine) 
and java) and client and server 


USPAT 


OR 


ON 


2003/11/02 13:30 


S51 


1 


( 6,408,294 ).PN. 


USPAT; 
USOCR 


OR 


OFF 


2003/11/02 13:58 


S52 


1 


( 4253561 ).PN. 


USPAT; 
USOCR 


OR 


OFF 


2003/11/02 14:07 


S53 


2003 


engine and java 


USPAT 


OR 


ON 


2003/11/02 14:11 


S54 


85 


(engine and java) and (engine 
same predict$) 


USPAT 


OR 


ON 


2003/11/02 14:12 


S55 


62 


((engine and java) and (engine 
same predict^)) and stream$ 


USPAT 


OR 


ON 


2003/11/02 14:12 


S56 


25 


(((engine and java) and (engine 
same predict$)) and stream$) and 
(predict$ same model$) 


USPAT 


OR 


ON 


2003/11/02 14:12 


S57 


1 


(US-6523027-$).did. 


USPAT 


OR 


OFF 


2003/11/02 14:20 


S58 


1 


"6574618" 


USPAT 


OR 


OFF 


2003/11/02 14:21 


S59 


1 


"6574618".pn. 


USPAT 


OR 


OFF 


2003/11/02 15:44 


S60 


0 


"6574618".URPN. 


USPAT 


OR 


OFF 


2003/11/02 14:22 


S61 


2 


"6311221".URPN. 


USPAT 


OR 


OFF 


2003/11/02 14:24 


S62 


223 


streamlet 


USPAT 


OR 


ON 


2003/11/02 15:44 


S63 


1 


(streamlet and stream$) and (java 
or jar) 


USPAT 


OR 


ON 


2003/11/02 15:45 


S64 


1 


streamlet and (streamlet same 
predict) 


USPAT 


OR 


ON 


2003/11/02 16:50 


S65 


14 


streamlet and (streamlet same 
predict$) 


USPAT 


OR 


ON 


2003/11/02 15:46 


S66 


4870 


stream$ same predict$ 


USPAT 


OR 


ON 


2003/11/02 15:48 


S67 


82 


(stream$ same predict$) and (java 
or Jar) 


USPAT 


OR 


ON 


2003/11/02 15:49 


S68 


1 


((stream$ same predict$) and (java 
or Jar)) and (java and Jar) 


USPAT 


OR 


ON 


2003/11/02 15:48 


S69 


64 


(stream$ same predict$) and Cava) 


USPAT 


OR 


ON 


2003/11/02 15:49 


570 


34 


((stream$ same predict$) and 
(java)) and engine 


USPAT 


OR 


ON 


2003/11/02 15:52 


S71 


392 


advertise$5 same stream$ 


USPAT 


OR 


ON 


2003/11/02 15:52 


S72 


308 


(advertise$5 same stream$) and 
(internet or network) 


USPAT 


OR 


ON 


2003/11/02 15:53 
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S73 


1 


((advertise$5 same stream$) and 
(internet or network)) and (JAR 
same stream$) 


USPAT 


OR 


ON 


2003/11/02 15:54 


S74 


0 


6625581.URPN. 


USPAT 


OR 


OFF 


2003/11/02 16:32 


S75 


1 


6625581. pn. and (stream$ same 
file) 


USPAT 


OR 


ON 


2003/11/02 16:32 


S76 


1 


streamlet and (streamlet same 
map$) 


USPAT 


OR 


ON 


2003/11/02 16:52 


S77 


223 


streamlet and stream$ 


USPAT 


OR 


ON 


2003/11/02 16:50 


S78 


5363 


stream$ same map$ 


USPAT 


OR 


ON 


2003/11/02 16:56 


S79 


248 


(stream$ same map$) and java 


USPAT 


OR 


ON 


2003/11/02 16:52 


S80 


126 


((stream$ same map$) and java) 
and library 


USPAT 


OR 


ON 


2003/11/02 16:52 


Sol 


91 


iff 1 ^ . _ JL+ . _ JL. \ 1 • \ 

(((stream$ same map$) and java) 
and library) and engine 


USPAT 


OR 


ON 


2003/11/02 16:53 


S82 


78 


((((stream$ same map$) and java) 
and library) and engine) and track$ 


USPAT 


OR 


ON 


2003/11/02 16:56 


S83 


14 


"6292827".URPN. 


USPAT 


OR 


OFF 


2003/11/02 17:03 


S84 




("6427149").PN. 


USPAT; 
USOCR 


OR 


OFF 


2004/02/02 19:22 


S85 




6535894" 


USPAT 


OR 


OFF 


2004/02/02 19:30 


S86 


1 


( 6148340 ).PN. 


USPAT; 
USOCR 


OR 


OFF 


2004/02/02 19:56 


S87 




("6230184").PN. 


USPAT; 
USOCR 


OR 


OFF 


2004/02/02 20:00 


S88 




java adj micro adj edition 


USPAT 


OR 


OFF 


2004/02/02 20:00 


S89 




J2ME 


USPAT 


OR 


OFF 


2004/02/02 20:00 


S90 




("6535894").PN. 


USPAT; 
USOCR 


OR 


OFF 


2004/02/02 23:10 


S91 


1 


("6,427,149").PN. 


USPAT; 
USOCR 


OR 


OFF 


2004/02/02 23:10 


S92 


1 


( ,, 6,230 / 184 ,, ).PN. 


USPAT; 
USOCR 


OR 


OFF 


2004/02/03 15:33 


S93 


1 


weight same (path nearS algorithm) 
same stream$3 


USPAT 


OR 


ON 


2004/05/07 12:49 


S94 


8 


weight same (path near5 algorithm) 
same stream$3 


US-PGPUB; 
USPAT 


OR 


ON 


2004/02/03 15:58 


S95 


11 


weight same (path same algorithm) 
same stream$3 


US-PGPUB; 
USPAT 


OR 


ON 


2004/02/03 15:58 


S96 


3 


(weight same (path same 
algorithm) same stream$3) not 
(weight same (path nearS 
algorithm) same stream$3) 


US-PGPUB; 
USPAT 


OR 


ON 


2004/02/03 15:58 
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S97 


85 


(path nearS algorithm) same 
stream$3 


US-PGPUB; 
USPAT 


OR 


ON 


2004/02/03 16:32 


S98 


53 


(path nearS algorithm) same 
stream$3 


USPAT 


OR 


ON 


2004/02/03 15:58 


S99 


52 


((path nearS algorithm) same 
stream$3) not (weight same (path 
same algorithm) same stream$3) 
not (weight same (path nearS 
algorithm) same stream$3) 


USPAT 


OR 


ON 


2004/02/03 16:02 


SIO 
0 


19 


(((path near5 algorithm) same 
stream$3) not (weight same (path 
same algorithm) same stream$3) 
not (weight same (path near5 
algorithm) same stream$3)) and 
weight$3 


USPAT 


OR 


ON 


2004/02/03 16:02 


SIO 
1 


8 


(frequent$2 near3 used near2 file) 
same stream$3 


US-PGPUB; 
USPAT 


OR 


ON 


2004/02/03 19:06 


SIO 
2 


12 


(common$2 near3 used near2 file) 
same stream$3 


US-PGPUB; 
USPAT 


OR 


ON 


2004/02/03 16:36 


SIO 
3 


1 


("6085193").PN. 


USPAT; 
USOCR 


OR 


OFF 


2004/02/03 22:51 


SIO 
4 


24 


"6085193".URPN. 


USPAT 


OR 


OFF 


2004/02/03 22:34 


SIO 
5 


1 


("5878223").PN. 


USPAT; 
USOCR 


OR 


OFF 


2004/02/03 23:01 


SIO 
6 


1 


("6463508").PN. 


USPAT; 
USOCR 


OR 


OFF 


2004/02/04 00:49 


SIO 
7 


2 


(("6065046") or ("5802292")).PN. 


USPAT; 
USOCR 


OR 


OFF 


2004/02/04 00:53 


SIO 
8 


91 


cache near3 (purg$3 or replac$3) 
same server 


USPAT 


OR 


ON 


2004/02/04 00:55 


SIO 
9 


3 


cache near3 (purg$3 or replac$3) 
near3 manager same server 


USPAT 


OR 


ON 


2004/02/04 00:57 


Sll 
0 


8 


cache near3 (purg$3 or replac$3) 
same proxy same server 


USPAT 


OR 


ON 


2004/02/04 00:57 


Sll 
1 


! 


("6463508").PN. 


USPAT; 
USOCR 


OR 


OFF 


2004/05/07 10:07 


Sll 
2 


! 


("6085193").PN. 


USPAT; 
USOCR 


OR 


OFF 


2004/05/07 10:11 


Sll 
3 


1 


("6,205,481").PN. 


USPAT; 
USOCR 


OR 


OFF 


2004/05/07 10:11 


Sll 
4 




("6,272,598").PN. 


USPAT; 
USOCR 


OR 


OFF 


2004/05/07 10:12 


Sll 
5 




("6,393,526").PN. 


USPAT; 
USOCR 


OR 


OFF 


2004/05/07 10:12 
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Sll 
6 




("6,622,168").PN. 


USPAT; 
USOCR 


OR 


OFF 


2004/05/07 10:16 


Sll 
7 


1 


("6,408,294").PN. 


USPAT; 
USOCR 


OR 


OFF 


2004/05/07 11:02 


Sll 
8 


1 


("6,427,149").PN. 


USPAT; 
USOCR 


OR 


OFF 


2004/05/07 10:21 


Sll 
9 


1 


(("6,408,294").PN.) and (advertis$8 
nearftengine) 


USPAT 


OR 


OFF 


2004/05/07 11:03 


S12 
0 


1 


(("6,408 f 294").PN.) and (advertis$8 
same engine) 


USPAT 


OR 


OFF 


2004/05/07 11:03 


S12 
1 


1 


("6,412,004").PN. 


USPAT; 
USOCR 


OR 


OFF 


2004/05/07 13:10 


S12 
2 


! 


("5,768,528").PN. 


USPAT; 
USOCR 


OR 


OFF 


2004/05/07 14:30 


S12 
3 


1 


("6085193").PN. 


USPAT; 
USOCR 


OR 


OFF 


2004/05/07 15:10 


S12 
4 


1 


("5727178").PN. 


USPAT; 
USOCR 


OR 


OFF 


2004/05/07 15:12 


S12 
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Optimization of query streams using semantic prefetching 
Ivan T. Bowman, Kenneth Salem 

December 2005 ACM Transactions on Database Systems (TODS), volume 30 issue 4 
Publisher: ACM Press 

Full text available: pdf(1.10 MB) Additional Information: full citation , abstract , references , index terms 

Streams of relational queries submitted by client applications to database servers contain 
patterns that can be used to predict future requests. We present the Scalpel system, 
which detects these patterns and optimizes request streams using context-based 
predictions of future requests. Scalpel uses its predictions to provide a form of semantic 
prefetching, which involves combining a predicted series of requests into a single request 
that can be issued immediately. Scalpel's semantic prefetching ... 



Keywords: Prefetching, query streams 



2 Research sessions: non-standard query processing: Optimization of query streams Q 
using semantic prefetching 
Ivan T. Bowman, Kenneth Salem 

June 2004 Proceedings of the 2004 ACM SIGMOD i nternational conference on 
Management of data 

Publisher: ACM Press 

Full text available: pdf(224.40 KB) Additional Information: full citation , abstract , references 

Streams of relational queries submitted by client applications to database servers contain 
patterns that can be used to predict future requests. We present the Scalpel system, 
which detects these patterns and optimizes request streams using context-based 
predictions of future requests. Scalpel uses its predictions to provide a form of semantic 
prefetching, which involves combining a predicted series of requests into a single request 
that can be issued immediately. Scalpel's semantic prefetching ... 

3 Fast detection of communication patterns in distributed executions 
Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Adva need 

Studies on Collaborative research 
Publisher: IBM Press 

Full text available: ^| pdf(4.21 MB) Additional Information: full citation , abstract , references , index terms 
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Understanding distributed applications is a tedious and difficult task. Visualizations based 
on process-time diagrams are often used to obtain a better understanding of the 
execution of the application. The visualization tool we use is Poet, an event tracer 
developed at the University of Waterloo. However, these diagrams are often very complex 
and do not provide the user with the desired overview of the application. In our 
experience, such tools display repeated occurrences of non-trivial commun ... 

4 Real-time video content analysis: QoS-aware application composition and parallel 
^ processing 

^ Viktor S. Wold Eide, Ole-Christoffer Granmo, Frank Eliassen, J0rgen Andreas Michaelsen 
May 2006 ACM Transactions on Multimedia Computing, Communications, and 

Applications (TOMCCAP), Volume 2 Issue 2 
Publisher: ACM Press 

Full text available: ^ pdf(393.86 KB) Additional Information: full citation , abstract , references , index terms 

Real-Time content-based access to live video data requires content analysis applications 
that are able to process video streams in real-time and with an acceptable error rate. 
Statements such as this express quality of service (QoS) requirements. In general, control 
of the QoS provided can be achieved by sacrificing application quality in one QoS 
dimension for better quality in another, or by controlling the allocation of processing 
resources to the application. However, controlling QoS in video ... 

Keywords: QoS and resource management, Real-Time video content analysis, event- 
based communication, parallel processing, publish/subscribe, task graph scheduling 



5 Wide-area architecture and protocols: Executing incoherencv bounded continuous 
queries at web data aggregators 
Rajeev Gupta, Ashish Puri, Krithi Ramamritham 

May 2005 Proceedings of the 14th international conference on World Wide Web 
Publisher: ACM Press 

Full text available:^ pdf(262.38 KB) Additional Information: full citation , abstract , references , index terms 

Continuous queries are used to monitor changes to time varying data and to provide 
results useful for online decision making. Typically a user desires to obtain the value of 
some function over distributed data items, for example, to determine when and whether 
(a) the traffic entering a highway from multiple feed roads will result in congestion in a 
thoroughfare or (b) the value of a stock portfolio exceeds a threshold. Using the standard 
Web infrastructure for these applications will increase th ... 

Keywords: Markov model, coherency, continuous queries, fidelity, online decision 
making 




6 Session 2: Contents provider-assisted dynamic voltage scaling for low energy 
^ multimedia applications 

^ Eui-Young Chung, Giovanni De Micheli, Luca Benini 

August 2002 Proceedings of the 2002 international symposium on Low power 

electronics and design 
Publisher: ACM Press 

Full text available* fjj ^ pdf(253 91 KB) Additional Information: full citation , abstract , references , citings , index 

: terms 

This paper presents a new concept of DVS {Dynamic Voltage Scaling) for multimedia 
applications. Many multimedia applications have a periodic property, but each period 
shows a large variation in terms of its execution time. Exact estimation of such variation 
is a crucial factor for low energy software execution with DVS technique. Previous DVS 
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techniques focused only on end users (client sites) and their quality heavily depends on 
the accurateness of the worst case execution time estimatio ... 

Keywords: DVS(Dynamic Voltage Scaling), characterization, contents provider, low- 
power, multimedia, worst case execution time 



Executing multiple pipelined data analysis operations in the grid 

Matthew Spencer, Renato Ferreira, Michael Beynon, Tahsin Kurc, Umit Catalyurek, Alan 

Sussman, Joel Saltz 

November 2002 Proceedings of the 2002 ACM/IEEE conference on Supercomputing 
Publisher: IEEE Computer Society Press 

Full text available: § pdf(1 58.51 KB) Additional Information: full citation , abstract , references , index terms 

Processing of data in many data analysis applications can be represented as an acyclic, 
coarse grain data flow, from data sources to the client. This paper is concerned with 
scheduling of multiple data analysis operations, each of which is represented as a 
pipelined chain of processing on data. We define the scheduling problem for effectively 
placing components onto Grid resources, and propose two scheduling algorithms. 
Experimental results are presented using a visualization application. 

Managing battery lifetime with energy-aware adaptation 
Jason Flinn, M. Satyanarayanan 

May 2004 ACM Transactions on Computer Systems (TOCS), Volume 22 issue 2 
Publisher: ACM Press 

Full text available: ^)pdf(1.61 MB) Additional Information: full citation , abstract , references , index terms 

We demonstrate that a collaborative relationship between the operating system and 
applications can be used to meet user-specified goals for battery duration. We first 
describe a novel profiling-based approach for accurately measuring application and 
system energy consumption. We then show how applications can dynamically modify their 
behavior to conserve energy. We extend the Linux operating system to yield battery 
lifetimes of user-specified duration. By monitoring energy supply and demand and ... 

Keywords: Power management, adaptation 



Survey of code-size reduction methods 

Arpad Beszedes, Rudolf Ferenc, Tibor Gyimothy, Andre Dolenc, Konsta Karsisto 
September 2003 ACM Computing Surveys (CSUR), volume 35 issue 3 
Publisher: ACM Press 

Full text available: pdf(443.89 KB) Additional Information: full citation , abstract , references , index terms 

Program code compression is an emerging research activity that is having an impact in 
several production areas such as networking and embedded systems. This is because the 
reduced-sized code can have a positive impact on network traffic and embedded system 
costs such as memory requirements and power consumption. Although code-size 
reduction is a relatively new research area, numerous publications already exist on it. The 
methods published usually have different motivations and a variety of appli ... 

Keywords: code compaction, code compression, method assessment, method evaluation 



GPGPU: general purpose computation on graphics hardware 

David Luebke, Mark Harris, Jens Kruger, Tim Purcell, Naga Govindaraju, Ian Buck, Cliff 
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Wool ley, Aaron Lefohn 
^ August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes 
SIGGRAPH '04 

Publisher: ACM Press 

Full text available: ^ pdf(63.03 MB) Additional Information: full citation , abstract 

The graphics processor (GPU) on today's commodity video cards has evolved into an 
extremely powerful and flexible processor. The latest graphics architectures provide 
tremendous memory bandwidth and computational horsepower, with fully programmable 
vertex and pixel processing units that support vector operations up to full IEEE floating 
point precision. High level languages have emerged for graphics hardware, making this 
computational power accessible. Architecturally, GPUs are highly parallel s ... 

11 Software Streaming via Block Streaming 

Pramote Kuacharoen, Vincent J. Mooney, Vijay K. Madisetti 

March 2003 Proceedings of the conference on Design, Automation and Test in Europe 
- Volume 1 DATE '03 

Publisher: IEEE Computer Society 

Full text available: P| pdfd 68.48 KB) 

^ Additional Information: full citation , abstract , index terms 

w Publisher Site 

Software streaming allows the execution of stream-enabled software on a device even 
while the transmission/streaming may still be in progress. Thus, the software can be 
executed while it is being streamed instead of causing the user to wait for the completion 
of download, decompression, installation and reconfiguration. Our streaming method can 
reduce application load time seen by the user since the application can start running as 
soon as the first executable unit is loaded into the memory. Fur ... 

12 Cache investment: integrating query optimization and distributed data placement 
^ Donald Kossmann, Michael J. Franklin, Gerhard Drasch, Wig Ag 

v December 2000 ACM Transactions on Database Systems (TODS), volume 25 issue 4 

Publisher: ACM Press 

Full text available* odf(21 0 67 KB) Additional Information: full citation , abstract , references , citings , index 
' 1 ! terms 

Emerging distributed query-processing systems support flexible execution strategies in 
which each query can be run using a combination of data shipping and query shipping. As 
in any distributed environment, these systems can obtain tremendous performance and 
availability benefits by employing dynamic data caching. When flexible execution and 
dynamic caching are combined, however, a circular dependency arises: Caching occurs as 
a by-product of query operator placement, but query operator pi ... 

Keywords: cache investment, caching, client-server database systems, data shipping, 
dynamic data placement, query optimization, query shipping 



13 An analytical model for multi-tier internet services and its applications 

Bhuvan Urgaonkar, Giovanni Pacifici, Prashant Shenoy, Mike Spreitzer, AsserTantawi 
June 2005 ACM SIGMETRICS Performance Evaluation Review , Proceedings of the 
2005 ACM SIGMETRICS international conference on Measurement and 
modeling of computer systems SIGMETRICS '05, Volume 33 issue l 
Publisher: ACM Press 

Full text available: ^| pdf(228.46 KB) Additional Information: full citation , abstract , references , index terms 

Since many Internet applications employ a multi-tier architecture, in this paper, we focus 
on the problem of analytically modeling the behavior of such applications. We present a 
model based on a network of queues, where the queues represent different tiers of the 
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application. Our model is sufficiently general to capture (i) the behavior of tiers with 
significantly different performance characteristics and (ii) application idiosyncrasies such 
as session-based workloads, concurrency limits, and c ... 

Keywords: MVA algorithm, internet application, queuing model 



14 Query evaluation techniques for large databases 
Goetz Graefe 

June 1993 ACM Computing Surveys (CSUR), Volume 25 issue 2 
Publisher: ACM Press 

Full text available 1 f£| pdf(9.37 MB) Additional Information: full citation , abstract , references , citings , index 
' ^ terms , review 

Database management systems will continue to manage large data volumes. Thus, 
efficient algorithms for accessing and manipulating large sets and sequences will be 
required to provide acceptable performance. The advent of object-oriented and extensible 
database systems will not solve this problem. On the contrary, modern data models 
exacerbate the problem: In order to manipulate large sets of complex objects as 
efficiently as today's database systems manipulate simple records, query-processi ... 

Keywords: complex query evaluation plans, dynamic query evaluation plans, extensible 
database systems, iterators, object-oriented database systems, operator model of 
parallelization, parallel algorithms, relational database systems, set-matching algorithms, 
sort-hash duality 



15 MPEG-4: an object-based multimedia coding standard supporting mobile applications 
Atul Puri, Alexandras Eleftheriadis 

June 1998 Mobile Networks and Applications, Volume 3 issue l 
Publisher: Kluwer Academic Publishers 

Full text available- fgl pdf(747 80 KB) Additional Information: full citation , abstract , references , citings , index 

1 terms , review 

The ISO MPEG committee, after successful completion of the MPEG-1 and the MPEG-2 
standards is currently working on MPEG-4, the third MPEG standard. Originally, MPEG-4 
was conceived to be a standard for coding of limited complexity audio-visual scenes at 
very low bit-rates; however, in July 1994, its scope was expanded to include coding of 
scenes as a collection of individual audio-visual objects and enabling a range of advanced 
functionalities not supported by other standards. One of the ke ... 

16 Replicating memory behavior for performance prediction 
Jt^ Aditya Toomula, Jaspal Subhiok 

▼ October 2004 Proceedings of the 7th workshop on Workshop on languages, 
compilers, and run-time support for scalable systems LCR '04 

Publisher: ACM Press 

Full text available: ^ pdf(204.96 KB) Additional Information: full citation , abstract , references 

This paper introduces a method to monitor an application and generate a short synthetic 
"memory skeleton" program whose memory access pattern is representative of the 
application. In particular, the application and its memory skeleton should have similar 
cache behavior on any memory hierarchy architecture. The objective is to quickly 
estimate the cache performance of an application on any memory architecture by running 
its memory skeleton. The paper presents and validates a framework for automat ... 

17 Quality of service in an information economy 
R. Braumandl, A. Kemper, D. Kossmann 
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November 2003 ACM Transactions on Internet Technology (TOIT), Volume 3 issue 4 
Publisher: ACM Press 

Full text available* t^l pdf(829 15 KB) Additional Information: full citation , abstract , references , citings , index 

: terms 

Accessing and processing distributed data sources have become important factors for 
businesses today. This is especially true for the emerging virtual enterprises with their 
data and processing capabilities spread across the Internet. Unfortunately, however, 
query processing on the Internet is not predictable and robust enough to meet the 
requirements of many business applications. For instance, the response time of a query 
can be unexpectedly high; or the monetary cost might be too high if the ... 

Keywords: Quality of Service 



18 Computing curricula 2001 

September 2001 Journal on Educational Resources in Computing (JERIC) 
Publisher: ACM Press 

Full text available: ■pi pdf(61 3.63 KB) . , ... * v -a . 

,^ox Additional Information: fuil citation , references , citings , index terms 
ran html(2.78 KB) 



19 Self-tuning wireless network power management 
Manish Anand, Edmund B. Nightingale, Jason Flinn 
July 2005 Wireless Networks, volume n issue 4 

Publisher: Kluwer Academic Publishers 

Full text available: ^| pdf(2.19 MB) Additional Information: full citation , abstract , references , index terms 

Current wireless network power management often substantially degrades performance 
and may even increase overall energy usage when used with latency-sensitive 
applications. We propose self-tuning power management (STPM) that adapts its behavior 
to the access patterns and intent of applications, the characteristics of the network 
interface, and the energy usage of the platform. We have implemented STPM as a Linux 
kernel module— our results show substantial benefits for distributed file systems, s ... 

Keywords: 802.11, power management, self-tuning 




20 Special issue: dasCMP'05: The RASE (Rapid, Accurate Simulation Environment) for Q 

^ chip multiprocessors 

^ John D. Davis, Cong Fu, James Laudon 

November 2005 ACM SIGARCH Computer Archi tecture News, volume 33 issue 4 

Publisher: ACM Press 

Full text available: ^ pdf(210.01 KB) Additional Information: full citation , abstract , references , index terms 

We present RASE, a full system high performance simulation methodology for simulating 
complex server applications and server class chip multiprocessors enabled with fine-grain 
multithreading (CMTs). RASE combines application knowledge, operating system 
information, and data access patterns with an instruction stream from a highly-tuned, 
scalable steady-state benchmark [5] [22] to generate multiple representative instruction 
streams that can be mapped to a variety of CMT configurations. We use ex ... 
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